Sau khi Richard M. Kleberg giành chiến thắng trong cuộc bầu cử đặc biệt năm 1931 để đại diện cho Texas tại Hạ viện Hoa Kỳ, ông đã bổ nhiệm Johnson làm thư ký lập pháp của mình. Johnson có được vị trí theo lời giới thiệu của chính cha mình và của Thượng nghị sĩ bang Texas Welly Hopkins, người mà Johnson đã vận động vào năm 1930. Kleberg ít quan tâm đến việc thực hiện các nhiệm vụ hàng ngày của một Dân biểu, thay vào đó ủy thác chúng cho Johnson. Sau khi Franklin D. Roosevelt giành chiến thắng trong cuộc bầu cử tổng thống năm 1932, Johnson trở thành người ủng hộ trung thành của Thỏa thuận mới của Roosevelt. Johnson được bầu làm diễn giả của "Đại hội nhỏ", một nhóm các trợ lý của Quốc hội, nơi ông đã đào tạo các nghị sĩ, nhà báo và nhà vận động. Bạn bè của Johnson bao gồm các trợ lý cho Tổng thống Roosevelt cũng như những người Texas như Phó Tổng thống John Nance Garner và Dân biểu Sam Rayburn.

Johnson kết hôn với Claudia Alta Taylor, còn được gọi là "Lady Bird", ở Karnack, Texas vào ngày 17 tháng 11 năm 1934, sau khi ông theo học tại Trung tâm Luật của Đại học Georgetown trong vài tháng. Đám cưới được tổ chức bởi mục sư Arthur R. McKinstry tại Nhà thờ Tân giáo St. Mark ở San Antonio. Họ có hai cô con gái, Lynda Bird, sinh năm 1944 và Luci Baines, sinh năm 1947. Johnson đặt tên cho con của mình bằng tên viết tắt LBJ dựa trên tên chú chó nuôi của ông là Little Beagle Johnson. Trong cuộc hôn nhân của mình, Lyndon Johnson đã ngoại tình với nhiều phụ nữ, đặc biệt là Alice Marsh (nhũ danh Glass), người đã giúp đỡ ông về mặt chính trị.

Năm 1935, ông được bổ nhiệm làm người đứng đầu Cơ quan Thanh niên Quốc gia Texas, cho phép ông sử dụng chính phủ để tạo ra cơ hội giáo dục và việc làm cho những người trẻ tuổi. Ông đã từ chức hai năm sau đó để tranh cử vào Quốc hội. Johnson, một ông chủ khét tiếng khét tiếng trong suốt sự nghiệp, thường đòi hỏi những ngày làm việc dài và làm việc vào cuối tuần. Ông được bạn bè, các chính trị gia và nhà sử học mô tả như được thúc đẩy bởi một ham muốn đặc biệt đối với quyền lực và sự kiểm soát. Như người viết tiểu sử của Johnson, Robert Caro nhận xét, "Tham vọng của Johnson là không phổ biến ở mức độ mà nó không bị ảnh hưởng bởi ngay cả những điều nhỏ nhất của ý thức hệ, về triết học, về nguyên tắc, niềm tin.